Broadband access for virtual private networks

ABSTRACT

Broadband access is provided to a virtual private network (VPN), including multiple local area networks (LANs) configured to interface with an IPv6 service provider network. Data to be routed from an originating device in an originating LAN to a destination device in a destination LAN is received by an ingress line interface and encapsulated in an IPv6 packet. A unique identification number assigned to the VPN is added to the IPv6 packet. When the destination device&#39;s address is not mapped to a corresponding egress line interface, the IPv6 packet is broadcast to a multicast address associated with the VPN. When the destination device&#39;s address is mapped to the egress line interface, the IPv6 packet is unicast to the egress line interface. The data is ultimately received and decapsulated by the egress line interface. After the VPN identification number is verified, the data is transmitted to the destination device.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to the field of telecommunications. Moreparticularly, the present invention relates to using an Internetprotocol (IP) network of a telecommunications service provider toprovide virtual private network (VPN) functionality among local areanetworks (LANs).

2. Acronyms

The written description provided herein contains acronyms which refer tovarious telecommunications services, components and techniques, as wellas features relating to the present invention. Although some of theseacronyms are known, use of these acronyms is not strictly standardizedin the art. For purposes of the written description herein, the acronymsare defined as follows:

-   -   Address Resolution Protocol (ARP)    -   Asynchronous Transfer Mode (ATM)    -   Digital Subscriber Line (DSL)    -   Digital Subscriber Line Access Multiplexer (DSLAM)    -   Internet Protocol (IP)    -   Internet Protocol Version 4 (IPv4)    -   Internet Protocol Version 6 (IPv6)    -   Internet Service Provider (ISP)    -   Local Area Network (LAN)    -   Media Access Control (MAC)    -   Multi-Protocol Label Switching (MPLS)    -   Point-to-Point Protocol (PPP)    -   Personal Digital Assistant (PDA)    -   Request for Comment (RFC)    -   Telecommunications Service Provider (TSP)    -   Transmission Control Protocol (TCP)    -   User Datagram Protocol (UDP)    -   Virtual Local Area Network (VLAN)    -   Virtual Private Network (VPN)    -   Wide Area Network (WAN)

3. Background and Material Information

A virtual private network (VPN) is a non-public network that runs over ashared network infrastructure, such as the public Internet. A VPNenables interconnection among distinct networks, including local areanetworks (LANs), and other end-systems over a wide area network (WAN).The VPN provides security to the extent that it recognizes andtransports only data associated with end-systems that are part of thenetwork.

A virtual local area network (VLAN) provides logical grouping andnetworking of various customer end-systems, such as work stations, userdevices, private networks, and the like, as though they are grouped onthe same physical LAN. In other words, the VLAN associates end-systemsbased on criteria other than the physical location of the end-systems.For example, the VLAN can provide network services to a customer havingmultiple geographic locations, or to a department within a customerorganization remotely located throughout a campus environment.

A VLAN VPN implemented over a WAN is provided by a telecommunicationsservice provider (TSP) to interconnect the LANs as if they were one.Typically, TSPs rely on network connections to provide customers VPNservice, including multi-protocol label switching (MPLS) paths,asynchronous transfer mode (ATM) circuits and point-to-point protocol(PPP) connections. However, connection oriented implementations inhibitefficient execution of VPN services and have limited scalability, aswell as flexibility.

The present invention overcomes the problems associated with the priorart, as described below.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention is further described in the detailed descriptionthat follows, by reference to the noted drawings by way of non-limitingexamples of embodiments of the present invention, in which likereference numerals represent similar parts throughout several views ofthe drawings, and in which:

FIG. 1 is a diagram showing an exemplary network architecture, accordingto an aspect of the present invention; and

FIG. 2 is a flow diagram illustrating IP broadband access from anoriginating LAN, according to an aspect of the present invention.

DETAILED DESCRIPTION OF EMBODIMENTS

The present invention incorporates an Internet protocol, version 6(IPv6) network to provide a connectionless approach to implementing VLANVPNs among various LANs. Generally, the invention enables broadbandaccess to the IPv6 network of a telecommunications service provider(TSP) by emulating layer two (e.g., Ethernet) functionality whileperforming layer three (e.g., IP) routing through a WAN. For example, auser operating within an originating LAN of a VPN may access the IPv6TSP network from either a IPv4 or an IPv6 originating device byencapsulating each frame in an IPv6 packet, together with a unique VPNidentification number, at an ingress line interface of the TSP network.The LAN frames include, for example, Ethernet frames, media accesscontrol (MAC) frames, other layer two frames and the like. The IPv6packet is routed through the TSP network to an egress line interfaceassociated with the destination LAN within the same VPN. The egress lineinterface verifies the VPN identification number and, upon verification,decapsulates the IPv6 packet and transmits the LAN frame to thedestination LAN. Use of the IPv6 TSP network is a scalable and moremanageable alternative to current MPLS networks, for example.

In view of the above, the present invention through one or more of itsvarious aspects and/or embodiments is presented to accomplish one ormore objectives and advantages, such as those noted below.

An aspect of the present invention provides a method for sending datathrough a provider network from an originating network to a destinationnetwork in a VPN. The method includes encapsulating data link layer datafrom the originating network in a network layer packet and determiningwhether a data link layer address of a destination device in thedestination network is mapped to a network layer address of an egressline interface in the provider network. When the destination deviceaddress is not mapped to the egress line interface address, the networklayer packet is broadcast to a multicast address associated with theVPN. When the destination device address is mapped to the egress lineinterface address, based on a previous transmission from the destinationdevice, the network layer packet is unicast to the egress line interfaceaddress.

A VPN identification number corresponding to the VPN may be added to thenetwork layer packet. The VPN identification number is verified afterthe egress line interface receives the network layer packet. The datalayer link data is decapsulated from the network layer packet only whenthe VPN identification number is verified.

Another aspect of the present invention provides a method for providingbroadband access to a VPN, which includes multiple LANs configured tointerface with an IPv6 service provider network through broadband accesslinks. The method includes encapsulating a LAN frame from an originatingLAN of the VPN in an IPv6 packet of the service provider network; addinga VPN identification number corresponding to the VPN to the IPv6 packet;and routing the IPv6 packet through the service provider network. TheLAN frame is decapsulated when the VPN identification number isverified. The decapsulated LAN frame is transmitted to the destinationLAN. The IPv6 packet is discarded when the VPN identification number isnot verified. The IPv6 packet includes an IPv6 address of an ingressline interface, which receives the LAN frame, as a source address and anIPv6 address of an egress line interface, to which the IPv6 packet isrouted for verification, as a destination address.

The IPv6 packet may include the VPN identification number in an optionalheader extension. For example, the VPN identification number may beincluded in a multiple of four octets of the optional header extension.The optional header extension may further identify a destination optiontype, in which case the method further includes discarding the IPv6packet when the egress line interface does not recognize the destinationoption type in the optional header extension. The optional headerextension may further identify a VPN hop number, which indicates anumber of line interfaces that transmit the IPv6 packet.

It is determined whether an address of a destination device in thedestination LAN is mapped to the egress line interface. When the addressis not mapped to the egress line interface, the IPv6 packet is broadcastto a multicast address associated with the VPN and the IPv6 packet isreceived at the egress line interface based on the multicast address. Anaddress of the egress line interface is mapped to the address of thedestination device, based on address information received by the ingressline interface in a transmission from the destination device. SubsequentIPv6 packets are then transmitted to the destination device using aunicast address of the egress line interface based on the mapping.

Another aspect of the present invention provides a system for providingbroadband access to a VPN, which includes multiple LANs configured tointerface with an IPv6 service provider network. The system includesmultiple interface devices in the service provider network. Eachinterface device includes at least one line interface, each of which isconnectable to at least one of the LANs through a broadband access link.A first interface device receives a LAN frame from a first LAN at aningress line interface corresponding to the first LAN, encapsulates theLAN frame in an IPv6 packet, and adds a VPN identification numbercorresponding to the VPN to the IPv6 packet. The LAN frame is directedto a second LAN. A second interface device receives the IPv6 packet atan egress line interface corresponding to the second LAN, verifies theVPN identification number, decapsulates the LAN frame when the VPNidentification number is verified, and transmits the LAN frame to thesecond LAN. The second interface device discards the IPv6 packet when itis not able to verify the VPN identification number.

The IPv6 packet includes the VPN identification number in an optionalheader extension. The first interface device may further include aningress virtual bridge corresponding to the ingress line interface. Whenthe ingress virtual bridge is not able to associate an address of adestination device in the second LAN with an address of the egress lineinterface of the second interface device, the first interface devicebroadcasts the IPv6 packet to a multicast address associated with theVPN. The second interface device receives the IPv6 packet at the egressline interface based on the multicast address. The second interfacedevice may further include an egress virtual bridge corresponding to theegress line interface. The egress virtual bridge then maps an address ofan originating device in the first LAN with the address of the ingressline interface after the second interface device receives the broadcastIPv6 packet. The second interface device is able to unicast subsequentIPv6 packets, directed to the originating device, to the address of theingress line interface based on the mapping.

Yet another aspect of the present invention provides a method ofproviding broadband access for a customer in a VPN, including multipleLANs interfacing with at least one TSP network. Each TSP networkincludes multiple interfaces corresponding to the multiple LANs. Themethod includes assigning a unique VPN identification number to thecustomer and assigning a common multicast address to the interfaces anda unique unicast address to each of the interfaces. Data from anoriginating LAN is received, the data being directed to a destinationdevice in a destination LAN. The originating LAN corresponds to aningress interface of the interfaces and the destination LAN correspondsto an egress interface of the interfaces. When an address of thedestination device address is not mapped to the destination LAN, thedata is encapsulated in a multicast packet, having the unique address ofthe ingress interface as a source address and the multicast address as adestination address. The encapsulated data is transmitted to allinterfaces corresponding to the LANs based on the multicast address. Theframe is decapsulated only at the egress interface, which forwards theframe to the destination device.

The destination device address may be mapped to the IPv6 address of theegress interface based on address information previously received by theingress interface from the destination device. When the destinationdevice address is mapped to the egress interface, the data isencapsulated in a unicast packet having the unique IPv6 address of theingress interface as the source address and the unique address of theegress interface as the destination address. The encapsulated frame isthen transmitted only to the egress interface, based on the destinationaddress in the unicast packet. The VPN identification number may beentered in the multicast packet and/or the unicast packet. The readingthe VPN identification is read at the egress interface to verify thatthe received packet is associated with the VPN.

The various aspects and embodiments of the present invention aredescribed in detail below.

The present invention is directed to enabling TSPs to provide IPbroadband network services over packet switched data networks havingexpanded capacity, such as IPv6 networks. IPv6 networks are capable ofserving mass-market IP broadband access subscribers, as well asaccommodating business customers to manage their data communicationservices in-house. VLAN VPN is one service that enables the broadbandaccess and management control desired.

FIG. 1 is a diagram depicting an exemplary network infrastructuresupporting the present invention. FIG. 1, in particular, depicts a VLANVPN of a customer, which includes multiple LANs 10, 40 and 50. In anembodiment of the invention, each LAN is an Ethernet LAN having userend-systems 14, 44 and 54 that interface with a TSP core network 20through customer edge devices 11, 41 and 51, respectively. However, eachof the LANs 10, 40 and 50 may be an IP network or other data networkwithout departing from the spirit and scope of the present invention. Asdiscussed above, the TSP network 20 is an IPv6 network, which allowsstatic allocation of IPv6 addresses to uniquely identify the customers,due to the large address space of the IPv6 format. The TSP IPv6 network20 is essentially configured such that it appears to be a wide-area LANto the VLAN VPN customer.

The LANs 10, 40 and 50, depicted in the exemplary embodiment of theinvention, provide layer two (i.e., data link layer) networkfunctionality. Layer two functionality generally includes handlingphysical and logical connections to the Ethernet or other LAN frame (orpacket) destinations. The user devices, such as customer devices 14, 44and 54, are addressed and identified using unique MAC addressescorresponding to each device. The data link layer protocol specifies theMAC address of each frame's source and destination.

The TSP network 20, depicted in the exemplary embodiment of theinvention, provides layer three (ie., network layer) functionality. Thenetwork layer routes packets (or datagrams) from one network to another.Internet protocol, in particular, identifies each IP device with aunique IP address, including, for example, the edge devices 22, 23 and24 and/or the various line interfaces 22 a, 23 a and 24 a, discussedbelow. In the depicted embodiment of the present invention, each IPaddress is an IPv6 address allocated by the TSP network 20. The IPpackets are routed through the TSP network 20 in accordance with IP(e.g., IPv6), while the layer four (i e., transport layer) protocols,such as transmission control protocol (TCP) and user datagram protocol(UDP) for transmission control, continue to be supported with no change.

The originating customer device 14 is depicted as part of theoriginating LAN 10. Each of the LANs 10, 40 and 50 may include anynumber and type of IP compatible networked devices, including, forexample, a personal computer, a laptop computer, a personal digitalassistant (PDA), a voice over IP telephone, or the like. The originatingcustomer device 14 communicates through the LAN 10 with the customeredge device 11. The customer edge device 11 likewise is any interfacedevice capable of communicating with the TSP network 20, such as anEthernet switch or an IP router with an Ethernet interface, depending onthe type of customer network.

The customer edge device 11 accesses an ingress router 22 of the TSPnetwork 20 over a broadband access link 12. In an embodiment of theinvention, the broadband access link 12 is a digital subscriber line(DSL), and therefore includes a DSL access multiplexer (DSLAM), anasynchronous transfer mode (ATM) edge switch and an interworkingfunction device (not pictured), for example. Alternatively, thebroadband access link 12 may include digital cable, T-1, digitalsignal-level 3 (DS-3) or optical carrier-level 3 (OC-3) interfaces, oran Ethernet. The broadband access links 12, 42 and 52 of the variousLANs in the VPN do not need to be the same type.

The TSP network 20 includes multiple edge devices (i.e., gateways) 22,23 and 24, which may be IPv6 routers or switches having Ethernetbridging functionality, for example. Each edge device 22, 23 and 24 hasmultiple line interfaces, which correspond to the various customer LANsand interface the edge devices with the customer LANs, includingdepicted line interfaces 22 a, 23 a and 24 a. It is understood that eachedge device 22, 23 and 24 is configured with multiple line interfaces,even though FIG. 1 depicts only one corresponding line interface 22 a,23 a and 24 a for each. The multiple line interfaces enable each edgedevice 22, 23 and 24 to simultaneously service multiple VPNs and LANs.

Typically, each customer device 14, 44 and 54 corresponds to a singleline interface (e.g., line interfaces 22 a, 23 a and 24 a), althoughalternative embodiments of the invention include multiple interfaces fora single customer device 14, 44 and 54. As discussed below, each lineinterface 22 a, 23 a and 24 a is associated with a virtual learningbridge, which learns and caches mapping of customer devices 14, 44 and54 with their associated line interfaces 22 a, 23 a and 24 a. The TSPnetwork 20 is thus able to more efficiently route communications amongthe LANs in the VPN over time.

The exemplary network architecture of FIG. 1 depicts an ingress edgedevice 22, which interfaces with the broadband access link 12 of theoriginating LAN 10 through an ingress line interface 22 a. In additionto the ingress edge device 22, FIG. 1 depicts two egress edge devices 23and 24. Egress edge device 23 interfaces with the broadband access link42 of the destination LAN 40 through an egress line interface 23 a, andthe egress edge device 24 interfaces with the broadband access link 52of the destination LAN 50 through an egress line interface 24 a. Each ofthe LANs 40 and 50 respectively include at least one destination device44 and 54 of the customer, which may be any of the types of devicesdescribed above with respect to the originating customer device 14 ofLAN 10. It is understood that all of the exemplary customer devices andcorresponding edge devices depicted in FIG. 1 are capable of sending andreceiving data through the VPN, and are described as originating ordestination devices only to facilitate description of the variousembodiments of the invention.

IPv6 packets are routed through the TSP network 20 to one of the egressedge devices 23 or 24, depending on the destination address of each IPv6packet sent from the ingress edge device 22. For example, an Ethernetframe from the customer device 14 destined for the destination device 44in LAN 40 is encapsulated in an IPv6 packet having the IP address of theegress line interface 23 a as the destination address. As described indetail with respect to FIG. 2, when the egress line interface associatedwith the destination device and/or the destination LAN is not known, theingress edge device 22 multicasts the IPv6 packet to the other edgedevices serving the VLAN VPN so that all potential egress edge devices,including the egress edge devices 23 and 24, receive the packet. Onlythe egress edge device having the egress line interface that servicesthe destination LAN (e.g., the egress edge device 23 and associatedegress line interface 23 a) responds to the broadcast IPv6 packet,enabling unicast transmission of subsequent packets from the ingressedge device 22. In alternative embodiments of the invention, thebroadcast comprises a modified address resolution protocol (ARP) messageand the encapsulation and decapsulation is performed by the customeredge devices 11 and 41. The addressing and transmitting processes isdescribed in detail with respect to FIG. 2, below.

In an embodiment of the invention, the customer subscribes to a VLAN VPNservice having IP broadband connectivity with the TSP network 20 frommultiple sites or locations. The customer's VLAN VPN is assigned aunique VPN identification number, which is four or more bytes, forexample. In alternative embodiments of the invention, the unique VPNidentification number is an IPv6 address prefix under control of the TSPor an identification number allocated from a dedicated, separate addressspace of the TSP network 20. The VPN identification number assigned tothe customer is included with the VPN interface configuration. The VPNidentification number distinguishes data packets associated with thecustomer's VLAN VPN from other VLAN VPNs supported by the TSP network20.

Each of the line interfaces 22 a, 23 a and 24 a depicted in the TSPnetwork 20 is allocated unique IPv6 address (TSP-IPv6) from an IPv6address block of the TSP network 20. As explained above, the lineinterfaces 22 a, 23 a and 24 a and associated TSP-IPv6 addressescorrespond to particular LANs of the customer's VPN. The line interfaces22 a, 23 a and 24 a are also assigned a VLAN VPN specific IPv6 multicastaddress (TSP-MIPv6) from the TSP's IPv6 address block, associated withthe customer's VPN. A single multicast address may be used to multicasta packet to all of the interfaces serving a VLAN VPN. In an embodimentof the invention, the TSP-IPv6 and TSP-MIPv6 addresses are allocated orassigned to the line interfaces 22 a, 23 a and 24 a manually, althoughany effective form of allocation or assignment may be incorporatedwithout departing from the spirit and scope of the present invention.Generally, using the IPv6 and the MIPv6 addresses, the TSP network 20 isable to effectively provide layer two (e.g., Ethernet) capabilities tolink customer edge devices 11, 41 and 51, while the customer performsits own layer three (e.g., IP) network administration.

As stated above, the ingress edge device 22 has virtual learning bridgescorresponding to the line interfaces associated with every VLAN VPN thatit serves, including the line interface 22 a. When the virtual learningbridge receives an Ethernet frame from the originating VLAN 10, forexample, it learns and caches identification information, such as anEthernet MAC address and/or the LAN identification number (e.g., the802.1q tag) of the originating customer device 14 from which the frameis sent. Therefore, the line interface 22 a knows precisely where toforward frames that it subsequently receives, e.g., from the other lineinterfaces 23 a and 24 a, destined for the MAC address and/or the VLANidentification number of the originating customer device 14.

Similarly, the virtual learning bridge learns information that enablesthe line interface 22 a to efficiently forward LAN frames that itreceives from the originating customer device 14 to various destinationdevices, such as the destination customer devices 44 and 54. Forexample, referring to FIG. 2, the ingress line interface 22 a

-   -   receives a LAN frame from the originating customer device 14        over the broadband access link 12 at step s210. At step s212,        the ingress line interface 22 a determines whether the        destination address (e.g., the address of the destination        customer device 44) is already mapped to an egress line        interface.

When mapping of the destination address to an egress line interface doesnot exist, for example, when the ingress line interface 22 a has norecord of transmitting a packet from the originating customer device 14to the destination customer device 44 (or from the originating LAN 10 tothe destination LAN 40), the ingress line interface 22 a encapsulatesthe LAN frame in a multicast IPv6 packet at step s214. The multicastIPv6 packet includes the TSP IPv6 address of the ingress line interface22 a as the source address and the TSP-MIPv6 multicast address of thecustomer's VLAN VPN as the destination multicast address.

At step s216, the previously assigned VPN identification number is addedto the header of the IPv6 packet in order to provide security for theVPN. Use of the VPN identification number prevents unsecured orunauthorized LAN frames from being delivered to VPN customers at theegress line interfaces 23 a and 24 a. Use of the VPN identificationnumber is an improvement over security measures implemented inconventional VPNs, which typically require layered connections internalto the network, and a control plane consisting of virtual routersconfigured to exchange routing information. In an alternativeembodiment, the customer edge device 11 adds the VPN identificationnumber to the IPv6 packet header, and the ingress line interface 22 aconfirms it. The IPv6 packet, including the VPN identification number istransmitted through the TSP network 20 to the egress line interface 23 ain the egress device 23 at step s220.

In an embodiment of the invention, an extension of the current IPv6optional header is used to encapsulate the VPN identification number.The IPv6 header is implemented, for example, in accordance with RFC2460, “Internet Protocol, Version 6 (IPv6) Specification” (December1998), the content of which is expressly incorporated by referenceherein in its entirety. The VPN identification number marks an IPv6packet as belonging to a particular VLAN VPN. The VPN identificationnumber header is a specific option of the more generic destinationoptions header (e.g., header type 60) of the IPv6 protocol. An exemplaryformat of the optional header extension, including the VPNidentification number header is as follows:

The first three bits of the first octet are 011, as shown above. Theremaining five bits comprise the destination option type number. Thevalue of 011 indicates that nodes not recognizing this option typeshould discard the packet and that the option data (i.e., the VPN hopcount) may change en route. Discarding the packet ensures that anypacket delivered to a node not capable of processing VPN headers willnot be inadvertently delivered to a site outside of the VPN. The VPN hopcount is an eight bit unsigned integer, which is incremented by one byeach peering edge device in the TSP network 20 that forwards the packet.The VPN identification number is a four (or multiple of four) octetidentifier associated with each VPN.

At step s218, the multicast IPv6 packet, including the encapsulated LANframe and the VPN identification number, is then broadcast through theTSP network 20, resulting in the IPv6 packet being received by everypotential egress line interface associated with a broadband access ofthe customer's VLAN VPN, including, for example, line interfaces 23 aand 24 a, at step s220. Only the line interface 23 a which correspondsto the destination LAN 40 and/or the destination customer device 44proceeds with the remaining steps of FIG. 2, for example, based on theMAC address of the destination customer device 44 to which the LAN framewas initially addressed.

When the mapping exists, as determined at step s212, the ingress lineinterface 22 a encapsulates the LAN frame in a unicast IPv6 packet atstep s232. The IPv6 packet has the TSP IPv6 address of the egress lineinterface (e.g., the line interface 23 a) as the destination address andthe TSP IPv6 address of the ingress line interface 22 a as the sourceaddress. At step s234, the previously assigned VPN identification numberis added to the header of the IPv6 packet in order to provide securityfor the VPN, as described above with respect to multicasting IPv6packets. The unicast IPv6 packet, including the encapsulated LAN frameand the VPN identification number, is then transmitted through the TSPnetwork 20 using the TSP IPv6 address of the egress line interface 23 a,which receives the unicast IPv6 packet at step s220.

At step s222, the virtual learning bridge of the egress line interface23 a authenticates the IPv6 packet. For example, the egress lineinterface 23 a first determines whether the VPN identification number ofthe received IPv6 packet matches the assigned customer VPNidentification number. Any IPv6 packets that do not include a matchingVPN identification number are discarded at step s238. In an embodimentof the invention, the destination customer edge device 41 determineswhether the VPN identification number of the received IPv6 packetmatches the assigned VPN identification number and discards unauthorizedpackets, accordingly. In another embodiment, authorization of the VPNidentification numbers can be disabled in the TSP network 20 and/or theLAN 40 to enable interworking among a greater number of VPNs.

When the VPN identification number of the IPv6 packet matches thecustomer VPN identification number, the virtual learning bridge of theegress line interface 23 a decapsulates the IPv6 packet and extracts theLAN frame at step s224. The LAN frame is forwarded to the destinationLAN 40, through the broadband access link 42 at step s226.

Meanwhile, at step s228, the virtual learning bridge of the egress lineinterface 23 a learns and caches the mapping of identificationinformation, such as an Ethernet MAC address and/or the VLANidentification number of the originating customer device 14, to theTSP-IPv6 address of the ingress line interface 22 a, from which theframe was sent. Therefore, when the egress line interface 23 a receivessubsequent LAN frames from the customer device 44 and/or the LAN 40,destined for the customer device 14 and/or the LAN 10, the egress lineinterface 23 a merely encapsulates the LAN frame in an IPv6 packet andunicasts the IPv6 packet to the ingress line interface 22 a, using themapping.

Because the majority of Ethernet data traffic, for example, isbi-directional, eventually all of the line interfaces 22 a, 23 a and 24a will learn and cache the mapping of the identification information ofall active customer devices 14, 44 and 54 in all of the LANs 10, 40 and50 to the TSP IPv6 addresses of the corresponding line interfaces 22 a,23 a and 24 a. Accordingly, the line interfaces will be able toencapsulate the LAN frames in unicast IPv6 packets containing thespecific TSP-IPv6 address of the desired line interface as thedestination address, instead of a multicast IPv6 packet having thecustomer IPv6 multicast address as the destination address. In otherwords, as the mapping among line interfaces 22 a, 23 a and 24 a andcustomer devices 14, 44 and 54 is learned and cached, the processincreasingly follows the unicast steps s232, s234 and s236 of FIG. 2, asopposed to the multicast steps s214, s216 and s218, significantlyincreasing the efficiency of the TSP network 20.

An alternative embodiment of the present invention enables interworkingamong different VLAN VPNs (i.e., extra-net VPNs). The line interfaces 22a, 23 a and 24 a are configured to recognize and authenticate multiple,previously assigned VPN identification numbers, corresponding to theinterworking VPNs, instead of a single VPN identification numbercorresponding to one customer. Accordingly, any IPv6 packet that arrivesat the line interfaces 22 a, 23 a and 24 a having a VPN identificationnumber matching any of the VPN identification numbers on the list isauthenticated and forwarded to the appropriate LAN 10, 40 and 50 and/orcustomer device 14, 44 and 54. For example, the allowed VPNidentification number list may include all of the VPN identificationnumbers of pre-arranged peering business customers.

Although the invention has been described with reference to severalexemplary embodiments, it is understood that the words that have beenused are words of description and illustration, rather than words oflimitation. Changes may be made within the purview of the appendedclaims, as presently stated and as amended, without departing from thescope and spirit of the invention in its aspects. Although the inventionhas been described with reference to particular means, materials andembodiments, the invention is not intended to be limited to theparticulars disclosed; rather, the invention extends to all functionallyequivalent structures, methods, and uses such as are within the scope ofthe appended claims.

In accordance with various embodiments of the present invention, themethods described herein are intended for operation as software programsrunning on a computer processor. Dedicated hardware implementationsincluding, but not limited to, application specific integrated circuits,programmable logic arrays and other hardware devices can likewise beconstructed to implement the methods described herein. Furthermore,alternative software implementations including, but not limited to,distributed processing or component/object distributed processing,parallel processing, or virtual machine processing can also beconstructed to implement the methods described herein.

It should also be noted that the software implementations of the presentinvention as described herein are optionally stored on a tangiblestorage medium, such as: a magnetic medium such as a disk or tape; amagneto-optical or optical medium such as a disk; or a solid statemedium such as a memory card or other package that houses one or moreread-only (non-volatile) memories, random access memories, or otherre-writable (volatile) memories. A digital file attachment to email orother self-contained information archive or set of archives isconsidered a distribution medium equivalent to a tangible storagemedium. Accordingly, the invention is considered to include a tangiblestorage medium or distribution medium, as listed herein and includingart-recognized equivalents and successor media, in which the softwareimplementations herein are stored.

Although the present specification describes components and functionsimplemented in the embodiments with reference to particular standardsand protocols, the invention is not limited to such standards andprotocols. Each of the standards for Internet and other packet-switchednetwork transmission (e.g., IPv4, IPv6, TCP, UDP, MPLS) and publictelephone networks (ATM, DSL) represent examples of the state of theart. Such standards are periodically superseded by faster or moreefficient equivalents having essentially the same functions.Accordingly, replacement standards and protocols having the samefunctions are considered equivalents.

1. A method for sending data through a provider network from anoriginating network to a destination network in a virtual privatenetwork (VPN), the method comprising: encapsulating data link layer datafrom the originating network in a network layer packet; determiningwhether a data link layer address of a destination device in thedestination network is mapped to a network layer address of an egressline interface in the provider network; and when the destination deviceaddress is not mapped to the egress line interface address, broadcastingthe network layer packet to a multicast address associated with the VPN.2. The method for sending data through a provider network according toclaim 1, further comprising: when the destination device address ismapped to the egress line interface address, based on a previoustransmission from the destination device, unicasting the network layerpacket to egress line interface address.
 3. The method for sending datathrough a provider network according to claim 2, further comprisingadding a VPN identification number corresponding to the VPN to thenetwork layer packet; verifying the VPN identification number after theegress line interface receives the network layer packet; anddecapsulating the data layer link data from the network layer packetonly when the VPN identification number is verified.
 4. A method forproviding broadband access to a virtual private network (VPN), the VPNcomprising a plurality of local area networks (LANs) configured tointerface with an IPv6 service provider network through broadband accesslinks, the method comprising: encapsulating a LAN frame from anoriginating LAN of the VPN in an IPv6 packet of the service providernetwork; adding a VPN identification number corresponding to the VPN tothe IPv6 packet; routing the IPv6 packet through the service providernetwork; verifying the VPN identification number; decapsulating the LANframe when the VPN identification number is verified; and transmittingthe decapsulated LAN frame to the destination LAN.
 5. The method forproviding broadband access to the VPN according to claim 4, furthercomprising discarding the IPv6 packet when the VPN identification numberis not verified.
 6. The method for providing broadband access to the VPNaccording to claim 4, in which the IPv6 packet includes an IPv6 addressof an ingress line interface, which receives the LAN frame, as a sourceaddress and an IPv6 address of an egress line interface, to which theIPv6 packet is routed for verification, as a destination address.
 7. Themethod for providing broadband access to the VPN according to claim 4,in which the IPv6 packet includes the VPN identification number in anoptional header extension.
 8. The method for providing broadband accessto the VPN according to claim 7, in which the VPN identification numberis included in a multiple of four octets of the optional headerextension.
 9. The method for providing broadband access to the VPNaccording to claim 7, in which the optional header extension furtheridentifies a destination option type, the method further comprisingdiscarding the IPv6 packet when the egress line interface does notrecognize the destination option type in the optional header extension.10. The method for providing broadband access to the VPN according toclaim 7, in which the optional header extension further identifies a VPNhop number, which indicates a number of line interfaces that transmitthe IPv6 packet.
 11. The method for providing broadband access to theVPN according to claim 4, further comprising: determining whether anaddress of a destination device in the destination LAN is mapped to theegress line interface; when the address of the destination device is notmapped to the egress interface, broadcasting the IPv6 packet to amulticast address associated with the VPN; and receiving the IPv6 packetat the egress line interface based on the multicast address.
 12. Themethod for providing broadband access to the VPN according to claim 11,further comprising: mapping an address of the egress line interface tothe address of the destination device, based on address informationreceived by the ingress line interface in a transmission from thedestination device; and transmitting subsequent IPv6 packets to thedestination device using a unicast address of the egress line interfacebased on the mapping.
 13. A system for providing broadband access to avirtual private network (VPN), the VPN comprising a plurality of localarea networks (LANs) configured to interface with an IPv6 serviceprovider network, the system comprising: a plurality of interfacedevices in the service provider network, each interface devicecomprising at least one line interface, each line interface beingconnectable to at least one of the plurality of LANs via a broadbandaccess link; wherein a first interface device receives a LAN frame froma first LAN at an ingress line interface corresponding to the first LAN,encapsulates the LAN frame in an IPv6 packet, and adds a VPNidentification number corresponding to the VPN to the IPv6 packet, theLAN frame being directed to a second LAN; and wherein a second interfacedevice receives the IPv6 packet at an egress line interfacecorresponding to the second LAN, verifies the VPN identification number,decapsulates the LAN frame when the VPN identification number isverified, and transmits the LAN frame to the second LAN.
 14. The systemfor providing broadband access to the VPN according to claim 13, whereinthe second interface device discards the IPv6 packet when it is not ableto verify the VPN identification number.
 15. The system for providingbroadband access to the VPN according to claim 13, in which the IPv6packet includes the VPN identification number in an optional headerextension.
 16. The system for providing broadband access to the VPNaccording to claim 13, the first interface device further comprising aningress virtual bridge corresponding to the ingress line interface;wherein, when the ingress virtual bridge is not able to associate anaddress of a destination device in the second LAN with an address of theegress line interface of the second interface device, the firstinterface device broadcasts the IPv6 packet to a multicast addressassociated with the VPN; and wherein the second interface devicereceives the IPv6 packet at the egress line interface based on themulticast address.
 17. The system for providing broadband access to theVPN according to claim 16, the second interface device furthercomprising an egress virtual bridge corresponding to the egress lineinterface, the egress virtual bridge mapping an address of anoriginating device in the first LAN with the address of the ingress lineinterface after the second interface device receives the broadcast IPv6packet; wherein the second interface device is able to unicastsubsequent IPv6 packets, directed to the originating device, to theaddress of the ingress line interface based on the mapping.
 18. A methodof providing broadband access for a customer in a virtual privatenetwork (VPN), comprising a plurality of local area networks (LANs)interfacing with at least one telecom service provider (TSP) network,each TSP network comprising a plurality of interfaces corresponding tothe plurality of LANs, the method comprising: assigning a unique VPNidentification number to the customer; assigning a common multicastaddress to the plurality of interfaces and a unique unicast address toeach of the plurality of interfaces; receiving data from an originatingLAN, the data being directed to a destination device in a destinationLAN, the originating LAN corresponding to an ingress interface of theplurality of interfaces and the destination LAN corresponding to anegress interface of the plurality of interfaces; when an address of thedestination device address is not mapped to the destination LAN,encapsulating the data in a multicast packet, having the unique addressof the ingress interface as a source address and the multicast addressas a destination address; transmitting the encapsulated data to allinterfaces corresponding to the plurality of LANs based on the multicastaddress; and decapsulating the frame only at the egress interface andforwarding the frame to the destination device.
 19. The method ofproviding broadband access according to claim 18, further comprising:mapping the destination device address to the IPv6 address of the egressinterface based on address information previously received by theingress interface from the destination device; when the destinationdevice address is mapped to the egress interface, encapsulating the datain a unicast packet having the unique IPv6 address of the ingressinterface as the source address and the unique address of the egressinterface as the destination address; and transmitting the encapsulatedframe only to the egress interface, based on the destination address inthe unicast packet.
 20. The method of providing broadband accessaccording to claim 19, further comprising: entering the VPNidentification number in one of the multicast packet and the unicastpacket; and reading the VPN identification at the egress interface toverify that the received packet is associated with the VPN.